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1. (AMENDED) A method of optimizing execution of a query that accesses data stored on a 
data store connected to a computer, comprising: 

generating cardinality estimates for one or more query execution plans for the query using 
statistics of one or more automatic summary tables that vertically overlap the query; and 

using the generated cardinality estimates to determine an optimal query execution plan for the 

query. 



2. (CANCELLED) 



3. (AMENDED) The method of <*1«m l, wherein the statistics of the one or more automatic 
summary tables are used to improve a combined selectivity estimate of one or more predicates of the 
query. 

4. The method of claim 3, wherein the predicates are applied by one of the automatic 
summary tables. 

5. The method of claim 4, wherein the sdectiviry estimate comprises a ratio of a 
cardinality of the automatic summary table to a product of cardinalities of base tables referenced in the 
automatic summary table and the query. 




6. The method of rl^m 3, wherein zero or more predicates of the query are applied by 
one of the automatic summary tables and wherein the remaining predicates are eligible to be applied on 
the automatic summary table. 



7. The method of 6, wherein a predicate is eligible to be applied on the automatic 
summary table if it can be evaluated using the output columns and expressions of the automatic 
summary table. 

8. The method of rfa i™ 7, further comprising determining a subpredicate combined 
selectivity estimate of the unapplied eligible predicates using column distribution statistics of the 
automatic summary table. 
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9. The method of cV" 8, wherein a catdinality rario comprises a ratio of a cardinality of 
the automatic summary able to a product of cardinalities of base tables referenced in the automatic 
summary table and the query. 

10. The method of H<v™ 9, wherein the selectivity estimate comprises a product of the 
subprtdicate combined selectivity estimate and the cardinality ratio. 



11. (AMENDED) An apparatus for opti mising execution of a query, comprising: 
a computer having a data store coupled thereto, wherein the data store stores data; 
one or more computer programs, performed by the computer, for generating cardinality 
estimates for one or more query execution plans for the query using statistics of one or more automatic 
summary tables that vertically overlap the query, and for using the generated catdinality estimates to 
determine an optimal query execution plan for the query. 



12. (CANCELLED) 



3 



13. (AMENDED) The apparatus of claim 11, wherein the statistics of the one or more 
automatic summary tables are used to improve a combined selectivity estimate of one or more 
predicates of the query. 

14. The apparatus of ^im 13, wherein the predicates are appEed by one of the automatic 
summary tables, 

15. The apparatus of rfomi 14, wherein the sdectivity estimate comprises a ratio of a 
cardinality of the automatic surnmaxy table to a product of cardinalities of base tables referenced in the 
automatic summary table and the query. 



16, The apparatus of rl^m 13, wherein zero or more predicates of the query axe applied by 
one of the automatic summary tables and wherein the remaining predicates are eligible to be applied on 
the automatic summary table. 
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17. The apparatus of d«™ 16, a predicate is eligible to be applied on the automatic 
summary table if it can be evaluated using the output columns and expressions of the automatic 
summary table. 

18. The apparatus of claim 17, further comprising determining a subpredicate combined 
selectivity estimate of the unapplied eligible predicates using column distribution statistics of the 
automatic summary table. 

y 7 19. The apparatus of claim 1 8, wherein a cardinality ratio comprises a ratio of a cardinality 

of the automatic summary table to a product of cardinalities of base tables referenced in the automatic 
summary table and the query. 

20. The apparatus of H«im 19, wherein the selectivity estimate comprises a product of the 
subpredicate combined selectivity estimate and the cardinality ratio. 

21 . (AMENDED) An article of manufacture comprising a program storage medium readable 
by a computer and embodying one or more instructions executable by the computer to optimizing 
execution of a query that accesses data stored on a data store connected to the computer, comprising: 

generating cardinality estimates for one or more query execution plans for the query using 
statistics of one or more automatic summary tables that vertically overlap the query; and 

using the generated cardinality estimates to determine an optimal query execution plan for the 
query. . — 



A 



22. (CANCELLED) 



23. (AMENDED) The article of manufacture of claim 21, wherein the statistics of the one or 
more automatic summary tables are used to improve a combined selectivity estimate of one or mote 
predicates of the query. 

24. The article of manufacture of claim 23, wherein the predicates are applied by one of the 
automatic summary tables. 
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25. The attide of manufccture of claim 24, wherein the selectivity estimate comprises a 
ratio of a cardinality of the automatic summary table to a product of cardinalities of base tables 
referenced in the automatic summary table and the query. 

26. The article of manufectute of claim 23, wherein zero or more predicates of the query 
are applied by one of the automatic summary tables and wherein the lemaining predicates are eligible to 
be applied on the automatic summary table. 

27. The article of manufacture of claim 26, a predicate is eligible to be applied on the 
automatic summary table if it can be evaluated using the output columns and expressions of the 
automatic summary table. 

28. The article of manufcetuxe of claim 27, farther comprising determining a subpredicate 
combined sdectmty estimate of the unapplied eligible predicates using column distribution statistics of 
the automatic summary table. 

29. The article of manufacture of 28> wherein a cardinality ratio comprises a ratio of a 
cardinality of the automatic summary table to a product of cardinalities of base tables referenced in the 
automatic summary table and the query. 

30. The article of manufacture of claim 29, wherein the selectivity estimate comprises a 
product of the subpredicate combined sekctrdty estimate and the cardinality ratio. 



-5- 

Receivedfrom < +13106418793 > at 11/21/02 4:46:00 PM [Eastern Standard Time] 



G&C 30571. 272-US-U1 



